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Abstract 

We discuss an extension of the standard logical rules (functional 
application and abstraction) in Categorial Grammar (CG), in order 
to deal with some specific cases of polysemy. We borrow from Gener- 
ative Lexicon theory which proposes the mechanism of coercion, next 
to a rich nominal lexical semantic structure called qualia structure. 

In a previous paper we introduced coercion into the framework 
of sign-based Categorial Grammar and investigated its impact on 
traditional Fregean compositionality. In this paper we will elabo- 
rate on this idea, mostly working towards the introduction of a new 
semantic dimension. Where in current versions of sign-based Cate- 
gorial Grammar only two representations are derived: a prosodic one 
(form) and a logical one (modelling), here we introduce also a more 
detaled representation of the lexical semantics. This extra knowledge 
will serve to account for linguistic phenomena like metonymy. 



1 Introduction 

Categorial Grammar is a compositional theory. The representation of the 
meaning of a whole is a function of the representation of the meaning of 
its parts. Since Categorial Grammar has only been interested in modelling 
predicate-argument structure, scope and the like, a simple-representation of 
the nominal lexical semantics was sufficient in most casesEl. As observed by 
several researchers however, such a basic Fregean concern with composition 
is not enough for a cognitive or computational system (Pustejovsky 1995; 
Sowa 1992). Frequently there is additional information in between the com- 
posing parts, which is inferred by heuristic reasoning, e.g., by metonymy 
as in ([!), which has to be interpreted as 'John beginning to do something 
with/to a novel', probably 'reading' or 'writing' it (Pustejovsky 1995). 
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(1) John began a novel. 

To account for this kind of inferences in Categorial Grammar some addi- 
tions have to be made to its present way of representing word meaning. We 
borrow from Generative Lexicon theory (Pustejovsky 1995) in defining the 
multiple meanings of a word by the use of a polymorphic representation. 
Instead of giving a traditional enumeration of word senses, we now relate 
them to one another into one coherent structure (qualia structure). This 
also allows for a generation of senses in context, that is in a dynamic fashion 
by means of coercion. We see this in an object-oriented way, where objects 
derive their meaning from the procedures that operate on them. Each 
procedure addresses a different aspect or quality ('qual') of an object. 

We want to stress that we are not talking about syntactic polymor- 
phism, like a noun that is ambiguous between nominative and accusative 
(Pullum and Zwicky 1986; Ingria 1990; Bayer 1994). In this paper we are 
interested in how the meaning of one word influences that of another and 
thus how semantics is built up by association while still maintaining com- 
positionality. In fact what we are saying, is that there are no such things as 
unintcrpretable, syntactically well-formed sentences. To our minds the sen- 
tence 'Colourless green ideas sleep furiously', that Chomsky (1957) claimed 
proved the autonomy of syntax, only proves that people assign an inter- 
pretation to almost any syntactically well-formed sentence — and that they 
have a very flexible imagination. 

In short, form (morphology) and structure (syntax) serve meaning, in the 
sense that they indicate to the hearer how to interpret the concepts that 
are communicated, and in what way those are related. The less well-formed 
a sentence, the less clear it is which relation exists between which objects, 
and the more complicated to fit subcategorization and argument. Once it 
is clear which argument belongs to which subcategorization, the limits to 
coercion seem very flexible. 

From a computational angle however certain limits have to be dealt with. 
Currently it does not seem feasible to compute whatever interpretation for 
any given syntactically well-formed sentence. This is why computational 
linguistic theories like Categorial Grammar seem rather to ignore semantic 
anomalies as they occur in sentences like (Q). In this paper however we try 
to deal with them in some computationally acceptable way, while at the 
same time acknowledging the fact that not every possible interpretation 
can or even should be computed. If one assumes a semantic network for 
a given language in which words are ultimately (through recursive links) 
related to every other word in the language, it must be obvious that not 
every interpretation to be obtained from this network should be computed. 
Therefore we take the simple but effective heuristic of computing only one 
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level deep. Only the semantic elements to be found in the immediate qualia 
structure of a word are to be considered for interpretation, which takes the 
form of a selection of the right interpretation(s) from this lexical seman- 
tic structure. The compositional process selects the appropriate semantic 
element(s) (sorts) out of the qualia structure, which is represented as a 
set. Such an approach reinterprets Pustejovsky's coercion as a form of 
type selection rather than type shifting, which makes it also a monotonic 
operation^. 

The reason for choosing Categorial Grammar as the grammar formalism 
is rather arbitrary, although not entirely. Both Categorial Grammar and 
Generative Lexicon theory are descendants from Montague Grammar, and 
share a number of assumptions (lexicalism, compositionality) . The multi- 
level approach that is pursued nowadays in sign-based Categorial Grammar 
facilitates adding an extra autonomous level, and constitutes an interesting 
extension to Categorial Grammar. 



2 Compositionality 

2.1 Functors and Arguments 

In Categorial Grammar one defines a category in terms of its domain and 
its yield. An intransitive verb requires a noun phrase to yield a sentence; 
a transitive verb requires a noun phrase to yield an intransitive verb; an 
article requires a noun to yield a noun phrase. Even complex arguments are 
possible — take for instance a modifier to a VP (i.e., an NP\S): it requires 
an NP\S to yield an NP\S. 

(2) Intransitive verb: NP\S 

Article: NP/N 

Transitive verb: (NP\S) /NP 

VPmodifier: (NP\S)/(NP\S) 

Directionality is indicated by the direction of the slash; an X/Y ('X over 
Y ') seeks a Y to its right to yield an X, whereas a Y\X ( Y under X ') seeks 
a Y to its left to yield an X. 

The basic categories we use are N (for noun), NP (for noun phrase) and S 
(for sentence). All basic categories are categories. Complex categories are 
of the form X/Y or X\Y, where X and Y must also be categories. 

This categorial approach has two immediate effects, first that all the com- 
binatorial information is transferred to the lexicon, so that every entry has 



2 The observation that in such an approach coercion becomes a monotonic operation is 
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all the information it needs (lexicalization) , secondly that the set of rules 
is reduced to two rules, that do nothing more than describe the behavior 
of the connectives / ('slash') and \ ('backslash'): 

(3) X/Y, Y — > X 
Y, Y\X -> X 

2.2 Logical Representation 

It follows naturally to extend this compositional approach of constituent 
structure with a logical representation. Since in Categorial Grammar the 
choice to call something a functor is usually based both on content and 
on form, we find the same division as is found in the categories to be 
reflected in the logical representation. The result of applying a functor to 
an argument in terms of a logical form is the logical representation of the 
functor applied to the logical representation of the argument. 

(4) ( (X/Y) : functor), ( Y : argument) — > ( X : functor (argument)) 

( Y : argument }, ( (Y\X) : functor ) — > ( X : functor (argument)) 

As we use these rules recursively, and as each of the lexical entries carries 
its own bit of information, the logical representation of the whole is com- 
posed exclusively of the logical representation of the subparts. If we follow 
the traditional Montagovian way of representing meaning, then the lexical 
entries for 'explained, 'a speaker' and 'an example' would be: 



(5) explained ^ (NP\S)/NP 
an example ^> NP 
a speaker ~» S/(NP\S) 



\qp.explain(p, q) 
XR3y.example(y) A R{y) 
XP3x. speaker (x) A P{x) 



Then the representation of ( pa[ ) would be derived straightforwardly as (6b). 
(Albeit with the intervention of some simple meaning postulates to account 
for the equivalence of a term and its 77-normal form, see (Montague 1974): 

(6) a. A speaker explained an example. 

b. Bx.speaker(x) A 3y .example(y) A explain(x, y) 

This lambda-term can on the one hand be seen as the output of the deriva- 
tion procedure (which functors applied to which arguments) and on the 
other hand as the input for the interpretation function (the interpretation 
in the model). 



However, there are some shortcomings to this approach. First, (J6b[) can 
hardly be considered an exhaustive representation of ([3a]) . It does not show 
that a 'speaker' is a person; nor does it represent the information that 'to 
explain' means that you exemplify something to an audience; nor that an 
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'example' is something that is chosen because of its typical properties or 
behaviour. Secondly, nothing prevents sentences like (|7^) through (|7c[): 

(7) a. An example explained an example 

b. A speaker explained a speaker 

c. An example explained a speaker 

These sentences have some semantic mismatch in them, but — and this is an 
important observation — we still can construct some meaning, albeit with 
increasing difficulty. That is, if we use all the knowledge that we have 
available on each of these words. As was mentioned before, meaning is 
more than an addition of the single atomic senses. 

The idea of a semantic mismatch is mirrored quite well in the way some 
semanticists (e.g., Pollard and Sag 1987) formulate it: 'explain' has not 
just syntactic expectations considering its arguments, but also expects their 
meaning to meet certain selection restrictions, see (^). The first SUBCAT NP 
has to be fulfill the role of the explainer, the second that of the explained. 

(8) explain -» [ SUBCAT : ( NP^ NP^ ^J] 



If we look at the representation in (|6b[) none of this shows. All (6b) does is 
indicate what the predicate is and what the arguments, and what relations 
there are between them. 



3 Lexical Semantics 

3.1 Towards a Lexical Semantics 

If we want to talk about natural language not only in terms of predicate- 
argument schemata but also in terms of associations and the bridging of 
semantic gaps, then we have to consider all the semantic relations that 
exist between the words in the lexicon. We have to take into account not 
only verbs and their arguments, but also the lexical semantics of other 
categories, more in particular of nouns. 

We claim that it is virtually impossible for any word to have only one 
strict interpretation. By their very nature words adapt to their context. 
The hearer as well as the speaker use their imagination and select the one 
aspect of the concept (relating to a particular word) that fits best to the 
requirements of the situation (see also (Bartsch 1987)). In short: polysemy 
is everywhere. 

In the following sections we will discuss the systematic nature of this se- 
mantic polymorphism, as well as the way in which it interacts with context. 
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3.2 Polysemy and Complementary Versus Contrastive Senses 

As observed by Weinreich (1964), distinctive interpretations or senses of 
words are either of a contrastive or a complementary nature. Contrastive 
senses (or homonyms) are unrelated to each other, see for instance the 



different meanings of the word 'bank' in ( |9a| ) and (9b): 



(9) a. We walked along the bank of the Charles river 
b. Did he have an account at the HBU bank? 

Complementary senses on the other hand do not contrast each other, but 
seem to be related in a systematic way. For instance ,a brand name like 
'BMW' has at least the following complementary sensesa: 

(10) a. the company that produces it: 

BMW stocks gained two points yesterday. 

b. the company building: 

BMW takes up half this block. 

c. a spokesperson with the company: 
BMW announced a new model last week. 

d. the product: 

This year around 10,000 BMWs will be sold. 

e. the design or production process: 
They started a new BMW last year. 

The systematic relation between complementary senses has to some ex- 
tent been investigated in the literature (Weinreich 1964, Apresjan 1973, 
Nunberg 1979, Bierwisch 1982); most recently by Pustejovsky (1995) who 
termed it logical polysemy. Some other examples are: 

Institutions In the case of institutions we quote the well known 'school' 
example (Bierwisch 1982): 

(11) a. as a group of people: 

The school went for an outing 

b. as a learning process: 
School starts at 8.30 

c. as an institution: 

The school was founded in 1910 

d. as a building: 

The school has a new roof 



3 Note that ( Lfta ^,through_{ lflc ) refer to the company, hence 'BMW is used as a proper 
name, where ( |T0q ) and (10c) refer to the car BMW, and hence 'BMW is used as a 
common noun. 
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Artifact-Event In the following sentences we see a metonymic relation 
between an artifact ('novel') and an event ('reading') that typically involves 
that artifact. 

(12) a. John began the novel 

b. John began reading the novel 

This is a general pattern, which is productive for all artifact denoting 
words. Another example is a 'model' and the event of 'producing' it. 

(13) a. The president of BMW announced a new model 

b. The president of BMW announced that they will produce a new 
model 

Figure-Ground Pustejovsky and Anick (1988) give several examples of 
so-called figure-ground nominals that are either to be interpreted as the 
physical object themselves (figure) or the open space they leave behind 
upon removal (ground). 

(14) a. figure: 

John painted the door blue 
b. ground: 

John walked through the door quickly 

Interestingly, we can also construct the following perfectly acceptable ex- 
ample where figure and ground interpretations occur at the same time: 

(14) c. Go through the red door on your right. 

That this can not always be done is shown by the following two exam- 
ples with book, which is both of sort information and physical object — 
apparently to buy doesn't trigger the physical object- aspect of book, or not 
as much as to throw does. 

(15) a. I love the book you bought me. 
b. ?? I love the book you threw at me. 

Animal-Food Grinding (see e.g., (Copestake and Briscoe 1992)) is the 
systematic relation between an animal and the food those animals produce 
after being killed. 

(16) a. the animal: 

You won't find badgers living around here, 
b. the food it produces: 

Badger is a delicacy in China. 
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3.3 Lexical Semantics and Context 

Natural language is at the same time the most powerful and the most 
limited knowledge representation language. Most powerful, because in no 
artificial language can we express what we mean so vividly and full of inter- 
pretations. Most limited, because the number of possible interpretations 
that are somehow conveyed in natural language is just too big to yield any 
precision. This would mean that one is never able to point out what exactly 
the meaning of an expression is. However, humans are able to communicate 
in a sensible way most of the time. This leads us to believe that in fact 
there are two levels of semantic reasoning, one operating on information 
that can be obtained from the lexicon, and one that involves real-world 
knowledge. We illustrate this distinction with the following example: 

(17) The newspaper that fell off the table, fired its chief editor. 

Technically speaking sentence ( fT^ ) could have a meaning: one might imag- 
ine a talkmg, acting, living newspaper that can both fall off the table and 
fire peoplea, but given our knowledge about the physical world, it is not a 
very likely one. In other words: in our theory newspaper will be coerced to 
human and then some interpretation can be assigned to the sentence, but 
unless we use it in an Alice-in- Wonderland setting, real-world knowledge 
will rule it out. 

In this paper we will only deal with the compositionally construable aspects 
of systematic polysemy without looking at any specific context dependent 
interpretation. 

4 Lexical Semantic Structure 
4.1 Four Levels of Interpretation 

We adopt Pustejovsky's (1995) model of lexical semantic structure, which 
introduces four interrelated levels of interpretation: 

Argument Structure Specification of number and type of logical argu- 
ments, and how they are realized syntacticallyu. 



4 The proposition that we do not allow any word to have an ambiguous meaning, or, 
in our case to use multiple aspects of its meaning at a time, is motivated extensively 
by Bayer (1994). There is reason to believe that this proposition does not hold for all 
situations, take for instance example (jl5|) , as well as the following sentence: "The school 
that starts at 9 am, burnt down this morning", which uses two aspects of the word's 
meaning that apparently do unify. 

5 Notice that there is a difference between Pustejovsky's (1995) notion of Argument 
Structure, where three types of arguments are distinguished (logical, default and shadow 
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Event Structure Definition of what sort of event a lexical item repre- 
sents. Sorts include state, PROCESS and transition. Events may have 
sub-eventual structure. 

Qualia Structure Modes of explanation, composed of formal, consti- 
tutive, telic and AGENTIVE roles. In more common AI terms these roles 
correspond to the IS-A, part-Of/has-A, purpose and CAUSE relations 
respectively. 

Lexical Inheritance Structure Identification of how a lexical object is 
hierarchically related to other objects in a lattice that constitutes the global 
organization of the lexicon. 

4.2 Qualia Structure 

In Pustejovsky 1995 qualia structure is seen as a polymorphic represen- 
tation with the different qualia roles expressing different aspects of the 
lexical semantic object that it represents. An example is a qualia structure 
for 'BMW' given in figure ([l^). The values of the qualia roles are meant 
to be defaults (the ". . ." are to be filled in depending on context). They 
reflect typical knowledge related to the concept 'BMW'. 

FORMAL : company -(brnw) 

» la s CONSTITUTIVE : 3y.spokesperson_of(y,bmw),... 

AGENTIVE : 3e3x.human(x) A establish(e,x,bmw), . . . 

telic : 3e.3z.produce(e, bmw, z), . . . 

This structure reads as follows: If we take BMW as a company (formal), 
then depending on what qualia role is highlighted, it can also be seen as 
the group of people who constitute it, one of whom is the spokesperson 
(constitutive); it entails the process of being established (agentive); 
and it entails its default purpose, which is the production of cars (telic). 
In other words, in this case 'BMW' is polymorphic between the predicates 
'company', 'spokesperson_of ', 'establish' and 'produce'. 

4.3 Coercion 

If qualia structure is to be seen as a polymorphic representation, then 
coercion is the generation process that produces each individual sense that 
is represented in the qualia structure. This notion of coercion is similar to 
the original notion of the same name in the context of object-oriented and 
functional programming languages (Cardelli and Wegner 1985). 



arguments) and the CG notion of predicate-argument structure, which only accounts for 
those arguments that are actually realized — logical arguments, in Pustejovsky's terms. 
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Essentially, the original notion of coercion is restricted to changing the type 
of an object if a particular function that takes the object as input requires 
it. From the standpoint of natural language semantics this can be seen as 
some form of interpretation. The context of the object forces, coerces it to 
be interpreted differently, to take on another denotation. 

In natural language interpretation this happens all the time, but unlike 
Pustejovsky 1995, we prefer to see this as a selection out of a set of possible 
interpretations rather than as some form of meaning shift. In the sentences 
on BMW above we saw an example of such a set of interpretations to choose 
from: a company, a car, a building, a collection of people and a process. 

In the following section we will try to formalize this in a Categorial Gram- 
mar framework. 

5 A Categorial Treatment of Polysemous Arguments 

5.1 Motivation 

The rules for functional application in traditional Categorial Grammar 
(Bar-Hillel 1953), when labeled with a logical representation, as given in 
([!]) are repeated here: 

(19) ( X/Y :/), (Y: a) — > (X: f(a) ) 
( Y : a), ( Y\X :/}—>( X : f(a) ) 

That is, a type X can be derived from the concatenation of a functor X/Y 
with an argument Y on its right, or a functor Y\X with an argument Y on 
its left. In terms of its logical representation the functor is applied to the 
argument. 

But now we are proposing to insert lexical semantic information (qualia 
structure) into these combinatorial rules. We want to do it in such a way 
that it does not influence the derivability of a sentence, nor the composition- 
ality of the logical representation. Whether we want the lexical semantic 
information to be reflected in the logical representation is another matter. 
We insist on maintaining compositionality. However, since our representa- 
tion of the composing parts (i.e., the lexical objects) will be more elaborate, 
this may effect the representation of the whole (i.e., the sentence), and it 
may in fact influence its denotation. 

5.2 The Categorial Sign 

The nucleus of the categorial sign is the category, which describes the com- 
binatorial behaviour. To it may be attached a number of labels, which rep- 
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resent different dimensions (e.g., denotational semantics, prosody) (Gab- 
bay 1991). The rules that describe the behaviour of the categories will 
also specify the combinatorial behaviour of the representation of the other 
dimensions. Properties that apply to the category need not apply to the 
labels: the way a sequence is proven to be derivable does not matter for the 
prosodies of the utterance, and for the representation of the denotation of 
an utterance it does not matter in which order the arguments were found. 
In other words: bracketing can be omitted in the prosodies dimension, 
order is irrelevant for predicate-argument structure. 

In sign-based Categorial Grammar (Moortgat 1992, Morrill 1994), every 
lexical entry is represented by a sign that contains two dimensions: prosody 
and denotational semantics. The sign, the basic element of the framework, 
looks as follows: 



(20) <C:(A,P)> 

where C = combinatorics; 

A = denotational semantics; 
P = prosody 



The combinatorics is the category as it is inductively built up from the basic 
categories NP, N and S. The basic categories will carry with them those fea- 
tures that can influence the combinatorial properties of the word, whether 
they are semantically relevant or not. Number, person, gender and case are 
typically combinatorially relevant properties. The denotational semantics 
is in fact the predicate-argument structure of the sentence; the constants 
that are used are only mnemonic identifiers, as we know them from the 
Montague- literature (Montague 1974). The prosodic dimension represents 
word order, and could be extended to represent constituent structure and 
intonation. 

Denotational semantics is a standard label in the existing work on sign- 
based Categorial Grammar. For the sake of simplicity we will omit prosody. 
The categorial sign as we use it then becomes: 



(21) (C:(A,Q)> 

where C = combinatorics; 

A = denotational semantics; 
Q = qualia structure 



The introduction of a qualia structure is new. The qualia structure of a 
phrase will consist of the information of its composing parts; it grows as 
more lexical objects are added. The interpretation of the lexical objects 
however gets more precise: context disambiguates. 
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5.3 The Representation of Qualia Structure 

In (Buitelaar and Mineur 1994) we explored the consequences of includ- 
ing the qualia structure in the combinatorics, together with all the other 
features that described the category's lexical properties. In this way, we 
gave the qualia structure combinatorial power, and made it possible for an 
application to fail because of conflicting qualia structures. However, this is 
not consistent with what we stated above, namely that people will assign 
an interpretation to any syntactically well-formed sentenced. Chomsky's 
example shows that its lexical semantics will not make a sentence ungram- 
matical, the arguments will always adapt to their selectional restrictions — 
this clearly illustrates the appropriateness of the term coercion. 

In our current proposal qualia structure is an extra semantic dimension, 
next to the logical form. It serves to license coercions, where otherwise 
a semantic mismatch would have occurred between the argument and the 
selection restriction of the functor for that argument. 

Qualia structures are represented as sets of sorteB and are indexed by the 
entity they correspond to in the model. For instance: 

(22) Q^f) mw : {company, spokesperson_of , establish, produce} 

Note that with this representation of qualia structure we are abstracting 
away from the use of qualia role names like FORMAL, etc. (see figure ([lcf). 
We acknowledge that subdividing the qualia set by role names adds ad- 
ditional structure to the lexical semantic representation, but we refrain 
from exploiting this for now, in order to keep the representation legible. 
Not adding role names, we think, does not damage the fundamental ideas 
behind a polymorphic lexical semantic representation. 

Sorts are hierarchically organized in a lattice, where sub-sorts are subsumed 
by their super-sorts. In the case where a sub-sort is unified with its super- 
sort, the result will be the sub-sort. For instance: The sub-sorts read and 
write share the same super-sort event, and unification with event would 
result in read and write, respectively. In general: 

(23) x<y^xUy = x. 



6 In this respect it is interesting to compare (Verschuur 1994), who explores metonymy 
in a many-sorted version of Categorial Grammar — using sorts instead of types as basic 
categories. Like in our current approach this system ties syntactically well-formedness 
to a flexible form of semantic interpretation. 

7 Specifications on a basic type that correspond to subsets of the set of entities that 
correspond to the basic type in the model. 
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Basic categories carry one qualia structure, while complex categories have 
lists of qualia structures (one for the functor and one for the arguments): 

basic ( X : (A, QS a : {qi . . . q n }) ) 
(25) complex ( X/Y : (A, [QS f :{qx... q m }, QS a : { Ql . . . q p }}) ) or 
( Y\X : (A, [QS f :{qi... q m }, QS a : { 9l . . . q p }}) ) 

We chose to represent qualia structure as a set and not as a conjunction or 
disjunction. The use of conjunction would imply incorrectly that all values 
need to be present all the time. The use of disjunction would imply that 
values can be maintained, as long as one of the other values is applicable, 
even if they are not wanted. Clearly this is not correct also. We want to 
be able to make a selection, and only use those values that apply in a given 
context. 



5.4 The Calculus 



We will not go into detail about all the varieties of functional application 
that occur in the literature. For that we refer the reader to (Moortgat 1992) 
and (Morrill 1994) on Lambek-style Categorial Grammar. What we claim 
with respect to functional application of a functor to an adjacent argument, 
may be generalized to any form of adjacent or non- adjacent argument res- 
olution. 

In order to have a complete calculus, we not only need to have rules for 
functional application, but abstraction (or conditionalization) as well. The 
use of abstraction can best be demonstrated by an example: the derivation 
of a VP. A sequence of types that reduces to form a VP will in categorial 
terms be said to reduce to a sentence that lacks a noun phrase on its left 
(NP\S). This sequence can be reformulated in the following way. We can 
assume that the missing noun phrase is present as the leftmost type in the 
sequence and try to prove that this sequence combines to form a (complete) 
sentence. Like in any other equation, we can simply add a category on 
both sides. This category is hypothetical, and so are all the labels that are 
attached to it. In the denotational semantics dimension this materializes 
by the introduction of a lambda operator. 

To represent the relation between the original sequence and the reformu- 
lated one in a rule, we need a notation that can show the derivability 



8 With the embedding of the categories, the qualia structures of complex categories will 
also be embedded — a transitive verb ((NP\S)/NP) will typically have a qualia structure 
of the form 

QSy/:{xi . . .X„}, 



(24) 



QS /: 



QS a /:{xi . . .x m } 



QS a :{xi . . . x p } 
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between two sequences. We also need such a notation to generalize the 
simple rule for application — we want to be able to capture any sequence of 
categories that resolves to the argument. Only in the final stage, when the 
categories are reduced to basic categories, will there be a check for iden- 
tity between the given category and the required one — the axiom. The set 
of rules for the basic fragment are based on Moortgat (1988) and look as 
follows. 



5.5 The Original Rules 

Application is given in (|26|), where a functor X/Y (or Y\X, respectively), 
preceded by left context U and followed by right context V, takes some 
sequence of categories T on its right (or on its left, respectively) as its 
argument if T reduces to Y, and the resulting category X with U and V 
reduces to the same Z. 



(26) [L/] U, (X/Y:/), T, V ^ Z if [L\] U, T, ( Y\X:/>, V -> Z if 
T -> (Y:a } and T ->• ( Y:a } and 

U, ( X:f(a) ), V -» Z U, ( X:f(a) ), V -» Z 



Abstraction is given in (f27|), where a sequence of categories T reduces to 
some functor X/Y (or Y\X, respectively) if T followed by Y (or preceded 
by it, respectively) reduces to X. 



(27) [R/] T- (X/Y:/) if [R\] T -> ( Y\X:/) if 

T, ( Y:o) -» (X:Aa./> ( Y:a }, T -> (X:Ao./) 

The axiom rule (E8h shows that any basic category reduces to itself (iden- 
tity). 



(28) [Ax] (X:f } -> (X:t ) 



5.6 Qualia Structure in Categorial Grammar 

Application In (^9|) and ( |30| ) we present a revised version of the rules 
for functional application. Note that the difference between the rule for 
left application (X/Y) and right application (Y\X) is only in where the 
argument is found. Neither the predicate-arg ume nt structure nor the qualia 
structure are order-sensitive (see subsection (5.2) at page 10). 
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(29) [L/] U, ( X/Y : (/, [QS f ,QS a .]) >, T, V -> Z if 

T -> ( Y : (a, QS a ) ) and 

U, (X: (f(a), [QS f ,QS\)),V^Z 

if Y is basic then QS = { q U q' \ qeQS a k q'eQS a > & q U q' ^ }; 
QS a otherwise 

(30) [L\] U, T, ( Y\X : (/, [QS f , QS a ,}) }, V ^ Z if 

T -> ( Y : (a, QS a ) ) and 
U,(X:(f(a), [QS f ,QS\)),V->Z 

if Y is basic then QS = { q U q 1 qeQS a & q'eQS a > & q U q 1 ^ }; 
QS a otherwise 

The functor usually has limited selection restrictions (QS a >) on its argu- 
ment, whereas the argument itself tends to have a more elaborate qualia 
structure (QS a ). A functor may for instance require its argument to be 
of sort human, whereas the argument may have boy as one value of its 
qualia structure, next to a few other ones. 

We take the qualia structure of the resulting type (the result of applying 
the functor to the argument) to be the set of qualia roles of the argument 
that unify with requirements of the functor. In other words: that subset of 
the qualia structure of the argument that meets some requirements of the 
functor. From the set of qualia roles of the argument it takes only those 
that unify with any of the requirements of the functor. 

The case where the unification of QS a ' and QS a is empty — there is no value 
that unifies some qualia role from the argument and some qualia role from 
the functor — indicates that no interpretation can be found on the basis of 
the present information. Such a restriction of the interpretation process 
to coercion from the initial qualia structure, working only with stipulated 
values, implies accepting that the process may fail at some point. 

A sentence like ([H|), where an address should be coerced to the function 
of the person who works there, the prime minister, and from there to his 
or her spokesperson, will fail. 

(31) Downing Street denied all knowledge today. 

That our theory does not capture all possible readings a sentence may have, 
is in contrast with what we stated earlier, but we would need a recursive 
application of coercion to avoid failing and derive values also from the 
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embedded qualia structures. Such an approach may be^omputationally 
uncontrollable and we therefore pursue it no further herecl. 

Abstraction The rules for abstraction are given in ( |3^ ) and (|33|). Since 
the resulting category X/Y (Y\X, respectively) is hypothetical, the require- 
ments (QS a ') for the embedded argument can not be lexically given, but 
will result from the derivation. Similarly the introduced category Y has 
only a hypothetical qualia structure QS a , that must be instantiated on the 
fly, i.e., through argument cancelation elsewhere in the derivation. 

(32) [R/] T -> ( X/Y : (/, [QS f , QS a ,}) ) if 

T, ( Y : (a, QS a ) ) - ( X : (Xa.f, {QS f ,QS a ,}) ) 



(33) [R\] T — » ( Y\X : (/, [QSf, QS a ,]) > if 

( Y : (a, QS a ) ), T — ► ( X : (Xa.f, {QS f ,QS a ,}) ) 

Axiom The identity case, the axiom, is given in . This now is the place 
where the final type-check occurs. Note that this is not where coercion 
takes place, coercion is typically a process between functor and argument. 

(34) [Ax] ( X : (t, QS t ) )^(X:(t, QS t ) ) 



5.7 Examples 

5.7.1 'begin a novel' 

In the following example we demonstrate how the transitive verb begin 
combines with the noun phrase a novei to constitute the verb phrase begin 
a novel. 



9 In (Rjj) one might think of looking into the qualia structure of Downing Street, finding 
the address of the Prime Minister; then looking into the qualia structure of Prime 
Minister and finding an entry for spokesperson there. 
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(35) begin : ( (NP\S)/ S/(NP\S) : (XRXx.R(Xy3e.begin(e,x,y)), 
QS f . 



QS a : 



QS//:{xi . . .x„}, 
QS a ':{human} 

QS/»:{yi . ..y„}, 



QS a " 



QS/«:{zi . . . z„}, 
QS a '»:{event} 



a novel : ( S/(NP\S) : (\P3z.novel(z) A P(z), 



QS/:{xi . . .x n }, 

QS/':{yi ■ ■ .y„}, 
QS a /:{artifact, read, write} 



QS a : 



)) 



begin a novel : ( NP\S : (Xx.(3z.novel(z) A (3e.begin(e, x, z))), 
QS f : 



QS a : 



QS//:{xi . . .x„}, 
QS a ' : {human} 
QS/»:{yi ...y„}, 

QS/«/:{zi . . .z„}, 
QS a '": {read, write} 



QSa 

where: read, write < event. 



)) 



The functor, with category (NP\S)/NP, applies to the argument, with cat- 
egory NP, to yield an NP\S. The semantics of the functor (/) applies to 
the semantics of the argument (a) and results in f(a). The qualia structure 
of the functor QS e remains unaffected, as well as the selection restrictions 
of the subject argument ({human}). The selection restrictions of the ob- 
ject argument ({event}) are intersected with the qualia structure of the 
NP ({artifact, read, write}) which results in {read, write}, following 
read, write < event. 



5.7.2 'BMW announced . . . ' 



This example demonstrates how a predicate combines with its subject ar- 
gument. The transitive verb 'announced' combines with the noun phrase 
'BMW' to constitute the incomplete sentence 'BMW announced . . .'E£l 

(36) BMW : ( NP : (bmw, QS a :{company, spokesperson,... }) ), 

announced: ( (NP\S)/NP : (3e.Xyx.announce(e,x,y), 



10 Another way to look at it would be to assume a VP, and not a transitive verb, if one 
wishes to introduce bracketing. In that case the qualia structure of the object argument 
would have been specified. For our present purposes this is of no relevance. 
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QS /: 



QS//:{yi . . .y„}, 
QS a ':{human} 



_QS a :{event} 

BMW announced : ( S/NP : (3e.\y.announce(e,bmw,y) , 



QS/':{yi ■ ■ -Yn}, 
QS a ' : {spokesperson} 
QS a :{event} 



QS/: 
QS„: 

where: spokesperson < human 



) 



The functor, with category (NP\S)/NP, applies to the argument, with cat- 
egory NP, to yield an S/NP. The semantics of the functor (/) applies to 
the semantics of the argument (a) and results in f(a). Again, the qualia 
structure of the functor (QS e ) and the selection restrictions of the object ar- 
gument ({event}) remain unaffected. The selection restrictions of the sub- 
ject argument ({human}) are intersected with the qualia structure of the 
NP ({company, spokesperson,. . . }), which results in {spokesperson}, 
following spokesperson < human. 



6 Conclusion 

The main criticism one may have against our work, is that it introduces a 
new combinatorial explosion in Categorial Grammar, that already suffers 
from the problem of spurious ambiguity (Hendriks 1993). A noun may have 
any finite number of values in its qualia roles, and this may cause compu- 
tational problems. This is a valid objection. However, what we claim to 
derive is all the possible readings a sentence could have. In other words, we 
show how compositionality might work with functions that operate on poly- 
semous arguments. However, any research into the modelling of constraints 
on interpretation that are set by our knowledge of the (im)possibilities of 
the physical world is beyond the scope of this paper. 

Related to this, also the semantics / pragmatics interface remains a problem 
to be solved. It is not yet clear to what extent pragmatic inference is 
compositional or not. In this paper we tried to include at least that part 
which can be dealt with compositionallylill. 

We did succeed however in increasing the semantic potential of Categorial 
Grammar, while maintaining compositionality. We have dealt with poly- 

11 Some constraints on the interface of semantics and pragmatics may come from pre- 
suppositions. Bos, Buitelaar and Mineur (1995) study the parallel between qualia roles 
and presuppositions and takes coercion to operate on the presuppositions that lexical 
entries trigger. This does not effect the truth values for the entities that are denoted by 
these lexical items. 
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morphism in lexical semantics. Instead of stipulating some n monomorphic 
types for one word, we adopted Pustejovsky's approach to stipulate one 
polymorphic type which through coercion will generate all n monomorphic 
types. Such an approach explains in part the creative use of language, 
which we find for instance in the use of metonymy. On the other hand we 
acknowledged that Pustejovsky's approach will not be helpful in cases of 
strict homonymy (bank/bank). 
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